package com.shuang.tree1;


import java.util.ArrayList;
import java.util.List;

public class PreorderTraversal {
    public List<Integer> preorderTraversal(TreeNode root) {
        //前序遍历 中左右
        //定义集合用于封装数据
        List<Integer> result = new ArrayList<>();

        //函数递归实现遍历 封装结果
        preorder(root, result);

        return result;
    }

    public void preorder(TreeNode root, List<Integer> result){
        //递归终止条件 当前传进来的节点为空了
        if (root == null){
            return;
        }

        //前序 中左右
        result.add(root.val);
        preorder(root.left, result);
        preorder(root.right, result);
    }
}
